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Computer Science 260: Quiz 2 


)S(. The transitive closure of the child relation is the 


,X Let f(x) = 2x and let g(x) = x 2 . Hence, / o g(x) = ^ 

mathematical expression). 

A relation that is reflexive, s ymmetric and transitive is called an 




relation. 


Consider the following program fragment 


relation, 
(Insert 1/ 

i/ 



s := a; 

,fX:^ a+V-S'? 

jx+S = ^ 

x := x + s 

{a: = a + 6} 


l J 
\J 


Use the assignment rule and the concatenat ion rule to fill i n the boxes. Do not use any 
other rules. Simplify the final result to get 




X" {P}C{Q} is proven, then {Pi}C{Q} is also proven provided Pi is 


O^/Ct Ko J r y 


than P. 
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